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Abstract — In this contribution, we consider a two-tiered net- 
work and focus on the coexistence between the two tiers at 
physical layer. We target our efforts on a long term evolution 
advanced (LTE-A) orthogonal frequency division multiple access 
(OFDMA) macro-cell sharing the spectrum with a randomly 
deployed second tier of small-cells. In such networks, high levels 
of co-channel interference between the macro and small base 
stations (MBS/SBS) may largely limit the potential spectral 
efficiency gains provided by the frequency reuse 1. To address 
this issue, we propose a novel cognitive interference alignment 
based scheme to protect the macro-cell from the cross-tier 
interference, while mitigating the co-tier interference in the 
second tier. Remarkably, only local channel state information 
(CSI) and autonomous operations are required in the second 
tier, resulting in a completely self-organizing approach for the 
SBSs. The optimal precoder that maximizes the spectral efficiency 
of the link between each SBS and its served user equipment is 
found by means of a distributed one-shot strategy. Numerical 
findings reveal non-negligible spectral efficiency enhancements 
with respect to traditional time division multiple access ap- 
proaches at any signal to noise (SNR) regime. Additionally, the 
proposed technique exhibits significant robustness to channel 
estimation errors, achieving remarkable results for the imperfect 
CSI case and yielding consistent performance enhancements to 
the network. 

Index Terms — Interference alignment, self-organizing net- 
works, overlay cognitive network, two-tiered network 



I. Introduction 

Recently, a new standard for mobile communications, i.e., 
long term evolution advanced (LTE-A) Q], has been developed 
to guarantee capacity enhancements over current 3G networks 
up to three times, and satisfy the ever-growing user data 
demand J2). To achieve this goal, a new hierarchical approach 
to network planning has been proposed, where a tier of 
macro-cell base stations is underlaid with a tier of low-power, 
small-cell (micro/pico/femto) mobile base stations. This 
two-tiered deployment is an attractive solution to improve the 
capacity of the current networks, thanks to a better average link 
quality, more efficient usage of spectrum resources and higher 
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spatial reuse (co-channel deployment) Q. A proliferation of 
small-cell base stations (SBSs) and data offloading strategies 
is to be expected for the next future, presumably yielding a 
two-tiered approach to network design. 

Deployed by end-users, the SBSs are likely to operate in a 
plug & play manner and lack a predefined network infrastruc- 
ture. It is foreseen that a massive SBSs' deployment would 
unlikely be possible without a significant simplification of 
the network management paradigms @, |5). Self-organizing 
network (SON) J6) technologies are seen as potential key 
factors for the future evolution of mobile networks. On the 
other hand, a co-channel deployment of self-organizing macro 
base stations (MBSs) and SBSs would yield high levels of 
inter-cell interference (ICI), potentially limiting the expected 
spectral efficiency enhancements Q. The impact of the ICI 
on the performance of a general macro-cell based network 
has been widely studied in the literature Q. Nevertheless, 
the nature of the ICI in self-organizing two-tiered networks is 
twofold. In particular, each standalone base station operating 
in these networks may generate co-tier interference towards 
receivers belonging to the same tier, and cross-tier interfer- 
ence towards receivers belonging to a different tier. During 
the standardization phase of recent systems, e.g., LTE-A, 
ICI coordination techniques have been extensively discussed, 
and are still considered an open problem in the self-configuring 
and self-optimizing network use cases JS). Consequently, the 
new network paradigms require not only the design of new 
protocols to allow simplified network operations, but also the 
study of novel signal processing techniques to provide the 
expected spectral efficiency gains at physical layer J9], iflOll . 

Several state-of-the-art coordinated interference manage- 
ment techniques have been proposed in the literature, to 
realize the coexistence of the two tiers and enhance the 
spectral efficiency of such networks. Interference alignment 
(IA) based solutions ifTTI conceal the interference at the 
unintended receiver in a signal subspace of constant size, 
and can be implemented for several channel state information 
(CSI) assumptions. This is achievable if exploitable degrees 
of freedom are available in time, frequency or spatial domain, 
and always requires a peculiar decoding at the receiver to 
realize the alignment. Conversely, coordinated beamforming 
approaches JTJ involve signal processing at the transmitter 
only, but have more stringent CSI and signaling constraints. On 
the other hand, if the two tiers do not cooperate, the second tier 
is in general considered as subordinated to the first tier and 
opportunistic transmit strategies are likely to be adopted by 
the SBSs IflOll . Proposed to promote an opportunistic usage of 



the available resources, cognitive radio (CR) lfT2l approaches 
can be adopted to frame a scenario where the SBSs may sense 
the environment to change and adapt their transmit parameters 
accordingly iTPTl . 1(141 . By denoting the first tier as the primary 
system and the second opportunistic tier as the secondary 
system, any two-tiered network can be easily framed according 
to the CR paradigm 0. Several solutions based on IA or 
transmit beamforming have been proposed for the CR setting 
|[T5l . Ifl6l . 1171 . usually requiring several degrees of cross-tier 
and co-tier coordination and multiple spatial dimensions at the 
transmitter and/or receiver. It is important to note that all the 
aforementioned techniques involve a bi-directional signaling 
between the MBSs/SBSs to be implemented, requiring the 
existence of a link to this scope, e.g., X2 interfaces J6) 
and/or dedicated backhauls. However, due to the massive and 
unplanned SBSs' deployment, this link may neither exist nor 
provide sufficient performance to meet the latency and delay 
requirements of any of the discussed state-of-the-art techniques 

m. 

In this contribution, we consider a two-tiered net- 
work composed of two independent tiers, with frequency 
reuse 1 and operating in time division duplex (TDD) mode. 
We focus on a LTE-A orthogonal frequency division multiple 
access (OFDMA) macro-cell (first tier) with a single antenna 
MBS serving a group of macro user equipments (MUEs), 
coexisting with several cognitive self-organizing SBSs (sec- 
ond tier) serving one small user equipment (SUE) each. 
We start from the previously drawn insights and propose 
a completely self-organizing approach to cross- and co-tier 
interference management at the SBSs that does not require 
the X2 interface to operate, i.e., no explicit cooperation and 
signaling in the second tier or among tiers is established. 
Accordingly, in contrast to the aforementioned works, we do 
not assume that the SBSs have access to information about the 
MBS' transmitted message, power allocation, or about the 
existence of available space, time or frequency degrees of 
freedom in the first tier. A novel cognitive interference align- 
ment (CIA) scheme is introduced to realize the coexistence 
between the two tiers and yield an overall spectral efficiency 
enhancement for the network. Numerical analysis show that 
a local input signal subspace reduction, relying only on the 
information about the number of neighboring SUEs, is suffi- 
cient to each SBS to derive the desired precoder autonomously. 
Remarkably, the obtained results demonstrate that only CSI 
w.r.t. the link towards the served SUE is necessary at the 
SBSs to cope adequately with the co-tier interference, and CSI 
w.r.t. the links towards the non-served SUEs does not provide 
spectral efficiency improvements to the second tier. CIA is 
shown to outperform user orthogonalization approaches not 
requiring special signaling between the SBSs, e.g., time/fre- 
quency division multiple access (TDMA/FDMA), in the sense 
of achievable spectral efficiency. Additionally, the impact of 
imperfect CSI at the SBSs is studied, and the proposed 
technique exhibits significant robustness to channel estimation 
errors, yielding consistent performance enhancements to the 
two-tiered network at any signal to noise ratio (SNR). 

This paper is organized as follows. In Sec. HU the scenario 
and signal model is introduced. The cognitive interference 



alignment scheme is described in Sec. [TTH The optimal linear 
transmit strategy is derived in Sec. [IV] A discussion on the 
spectral efficiency of the considered network is proposed in 
Sec. [V] The performance of the proposed scheme is evaluated 
numerically in Sec. |VI] Finally, in Sec. IVIII conclusions and 
future research directions are presented. 

II. Model 

Consider the downlink of a two-tiered network as depicted 
in Fig.Q] where, for clarity, only a reduced number of channels 
are represented. In compliance with the supported transmit 




Figure 1. Two-tiered self-organizing network [downlink]. 

modes in 4G standard as LTE/LTE-A JT], |[T9l . we assume 
that the communications in the two tiers are performed in 
TDD mode. In the first tier, a group of M MUEs is served by 
a licensee single antenna MBS, by means of an OFDMA trans- 
mission |[l9l . A second tier, comprised of K single antenna 
cognitive SBSs, is deployed inside the same area. Frequency 
reuse 1 is adopted for matters of spectral efficiency, thus each 
SBS opportunistically transmits over the same bandwidth as 
the MBS. For clarity and simplicity in the model we assume 
that each SBS serves only one SUE. However, this does not 
decrease the generality of the approach. An extension to a 
multi-SUEs per SBS model could be seamlessly obtained by 
means of any multi-user scheduling technique lEOl . once the 
solution for single SUE case has been identified. The first 
legacy tier is oblivious of the existence of the second, thus 
the two tiers are completely independent and no cross-tier 
cooperation is established. Therefore, the MBS does not imple- 
ment any interference mitigation strategy, whereas according 
to the CR paradigm, the SBSs must protect the MUEs from 
undesired cross-tier interference. In the considered scenario, 
every receiver in the system is potentially able to act as a MUE 
or SUE, depending on its network association, thus both act 
as a classic OFDM receiver. On the other hand, concerning 
the transmitters, we assume that both systems adopt Gaussian 
constellations. 

Concerning the notation, in this work we let Im be the 
M x M identity matrix and On,m be the N x M all 
zeros matrix. We define [A] m rl as the element of the matrix 
A at the mth row and the nth column. Given a vector 
a = (ai, . . . , oat), we denote as d(&) = diag(a) a diagonal 
matrix such that [d(a)]^ = a 2 ;, for the sake of compactness of 
the notation. The expectation operator is defined as E, whereas 
kcr(A) denotes the kernel of the matrix A and tr(A) its trace. 



All vectors are columns, unless otherwise stated. Throughout 
the paper, in vector and matrix definitions, subscript "p" and 
"s" refers to the primary and secondary system respectively. 
Moreover, the superscript denotes the pair composed of 
transmitter i and receiver j, such that h^p represents the 
channel from ith SBS to the jth MUE. Finally, given two 
sets A, B, such that A C B, we define IaB as the indicator 
function of the subset A of the set B. 

Let hj£ -) ~ CN(0,Ii +1 /(l + 1)) be i.i.d. Rayleigh fading 
channel vectors of size I + 1 taps. We assume for sim- 
plicity that the MBS uniformly assigns the N active sub- 
carriers to the MUEs and that the cyclic prefix, added by 
the MBS to the OFDM block to combat inter-symbol (ISI) 
and inter-block interference (IBI), is of size L, such that 
L > I. Therefore, the primary system transmitted block size 
is N + L. Let s p ~ CAf(Q, d(pj>,i, • • • ,Pp,n)) be the iV-sized 
MBS' input symbol vector. Then, if we define F G £ NxN 
as a unitary discrete Fourier transform (DFT) matrix with 
[F] (fc+U+1) = for k,l = {0,...,N- 1} and 

A a (N + L) x N cyclic prefix insertion matrix given by 



A = 



Ol.n-l 
In 



we can write the MBS' transmit symbol vector, of size N + L, 
as 



x p = AF 'sp. 



(1) 



For consistency, we assume that each SBS adopts a block 
transmission scheme as the MBS, i.e., block size of N + L. 
hence we define x s (i) e C< Ar+L ) xl as the ith SBS' transmit 
symbol vector. Now let hjj b ' ' = (h[^Q, . . . , h^^) be a channel 
vector representing the link between a transmitter in the tier 
"a" and a receiver in the tier "b", thus we can express its 
channel circulant matrix H^''' g £(n+l)x(n+l) as 
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where, as an approximation, we neglect the inter-channel 
interference that may be caused by analog and radio frequency 
impairments at the MUEs/SUEs. Let us consider the jth MUE. 
We define B g £, Nx ( N + L ) as a cyclic prefix removal matrix 
given by 

B = [ On,l Ijv ] , 



hence we can write g <C N) 
as 



, received signal at jth MUE 



y« = FB f Hg*> AF-^p + J2 Hs^xW + ' & 



where rip"''' ~ CAf(0, <j 2 1n+l) is an additive white Gaussian 
noise (AWGN) vector and Yh=i h sp j) 

is the cross-tier 

interference generated by the SBSs. Analogously, we can write 
, received signal at fcth SUE as 



y {k) = FB j h(^)af^x p + n^ k) ^ 



K 



+ Y: H(p)x«+„p) 



(3) 



where n { s ' - CAf(0, a 2 I N+L ) is an AWGN vector. Note that, 
in (O, Hssk'^Xs^ is the received signal coming from the fcth 
SBS and Hss'^Xs^ the co-tier interference component coming 
from the other SBSs. 



III. Cognitive interference alignment 

An opportunistic secondary tier can perform its operations 
according to different policies, depending on the adopted 
spectrum access approach. Accordingly, its cross-tier interfer- 
ence towards the licensee tier can be canceled, i.e., overlay 
CR network l2T| , or mitigated, i.e., underlay CR network 
ll22l . On the other hand, if both tiers act opportunistically, 
adaptively accessing the spectrum to avoid collisions, an 
interweave CR network is realized lfj"2l . The assumptions 
made in Sec. [TT] clearly imply that the considered scenario is 
modeled according to the overlay paradigm, hence a technique 
to null the cross-tier interference coming from the SBSs 
has to be devised. We assume that no spectrum sensing is 
performed in the second tier, and no information about the 
spectrum characteristic, time resource allocation, primary sys- 
tem's message and power allocation is available at the SBSs. 
Thus, techniques based on dirty paper coding (DPC) ll23l or 
opportunistic IA lfT31 cannot be implemented. Furthermore, 
due to the absence of a backhaul in the second tier, and 
the lack of information about the presence or performance 
of the X2 interface, no signaling is exchanged among SBSs. 
Consequently, techniques relying on coordinated beamforming 
at the transmitter are not implementable, and each SBS must 
adopt self-configuring and self-optimizing procedures. Finally, 
no cooperation is established between the SUEs/MUEs, i.e., 
single user decoding is performed. This is made to frame a 
scenario that does not rely on too unrealistic assumptions, 
as well as on hardly practically implementable algorithms in 
terms of required time and computational capabilities. 

On the other hand, the TDD mode assumed in Sec. [TT] 
provides a structured transmission scheme that can be op- 
portunistically exploited in the second tier to enhance the 
network performance. This mode has raised an increasing 
interest in the research community as the key factor for many 
state-of-the-art technological advancements, e.g., massive (or 
network) multiple input multiple output (MIMO) ll24ll . to pro- 
vide significant spectral efficiency gains w.r.t. legacy frequency 
division duplex (FDD) mode approaches (the interested reader 
may refer to ||25l and references therein for further information 
on the TDD/FDD topic). In our scenario, each opportunistic 
SBS can capitalize on the structure of the TDD communication 



to design a suitable interference management strategy. In par- 
ticular, information such as local CSI w.r.t. the links towards 
the SUEs/MUEs reached by its transmission, and knowledge 
about the downlink physical resource blocks (PRBs) |[T9l 
allocation performed by the MBS in the first tier, may be 
acquired. One possible way to perform the channel estimation 
in LTE/LTE-A scenarios has been proposed in ||261 . where 
the TDD structure of the transmission and the presence of 
the sounding reference signals in the LTE/LTE-A frame |fl9l 
are exploited to estimate the channel, considered reciprocal 
throughout the duration of the coherence time. Concerning 
the PRBs allocation in LTE-A, this is communicated by the 
MBS to the MUEs through the physical downlink control 
channel (PDCCH), within each downlink sub-frame [27). This 
information is meant to reach all the MUEs hosted in the 
cell, thus it is received by the SBSs as well, being the latter 
deployed in the coverage area of the MBS. 

Concerning the model introduced in Sec. [XT] we would 
like to note that, this contribution is the first step towards 
a comprehensive characterization of the performance of a 
two-tiered network under perfect and imperfect CSI assump- 
tion. Accordingly, herein we put focus on the achievable 
ultimate bounds in case of a first tier composed by a single 
MBS, whereas no limit is imposed on the number of deployed 
SBSs. The rationale for this is that if the proposed solution 
could not provide meaningful performance even in a single 
MBS case (for perfect and imperfect CSI), then there would 
be no use in pursuing the analysis for more complex cellular 
layouts including multiple MBSs, structured SBSs' positioning 
and practical channel models. 

In the following, we will see how a suitable linear transmit 
scheme for the SBSs based on IA ifTTI naturally arises from 
the network configuration and constraints. In Sec. IIII-AI the 
cognitive interference alignment (CIA) scheme is introduced 
as an inner precoder to null the cross-tier interference towards 
the legacy system. Afterwards, the design of an outer precoder 
to manage the co-tier interference, yielding promising spectral 
efficiency values for the second link, is presented in Sec. IIII-BI 



A. Cross-tier interference alignment 

In an OFDMA system, each receiver performs a simple 
base-band processing after the DFT operation performed in 
©. Let Af be the set of active subcarriers, and Afj, be the 
set of -jjy subcarrier indices assigned to the jth MUE, i.e., 

M M 

one or more PRBs, with [J Afj = Af and P) Afj ■ = by 

3=1 i=i 
construction. Moreover, let D 3 e {0, l}( ArxJV ) be the filter 
adopted by the jth MUE to recover Afj, with [Dj](„ n ) = 1 if 
n G Afj and zero otherwise, such that 



( N 



N 



71=1 

M 

E D , 

3=1 



(4) 



IN- 



Therefore, the jth MUE can extract the PRBs of interest by 
means of Dj and we can rewrite (f2} as 



K 



yW = DjFB (H&^AF-S + ^J+E T^x* , (5) 



i=l 



with T. 



(i,3) 



- DjFBHljp G C Nx ( N+L) equivalent rep- 
resentation of the interference link from the ith SBS to 
the jth MUE. In particular, this operation realizes the user 
orthogonality in the frequency domain, thus an equivalent 
representation of the overall received signal in the first tier 
can be found from (O as 

M M , 

y P = E yi j) = E D ; FB h S j)af " 1x p + - 

3=1 3=1 V 

4=1 



(6) 



As a consequence, we can define T^' ' = YljLi^-i 
the overall interference channel between the ith SBS and 
the MUEs in the first tier. In the considered scenario, by 
construction, rank(Ts P ' ) = N, thus for the rank-nullity 
theorem we have 



dimker(T^- } ) = L, 



(7) 



VH^ J) G C (Ar+L)x ( Ar+L '. If we assume perfect CSI at the 
SBSs w.r.t. the cross-tier interference link hi p ' , the ith SBS 
can always find a matrix E'*' G £.( n + l ) xL such that 

span(E«) =ker(Tg'->fl (8) 



and Ts P ' W l > = 0jv,l- In an IA based transmission, the overall 



:g-' E w = 

received signal space has to be decomposable in two constant 
sized components, an interference and a useful signal sub- 



space. Now, let us introduce s s (i) - CAf(0, d(p\ l {, . . . , p 8 ^)) 
as an L-sized input symbol vector at the ith SBS, and define 

x s W=E«s s W. (9) 

For the sake of clarity, we keep our focus on the jth MUE 
and let f = T& j) E« € C NxL . We can rewrite © as 



,(') 



.(0 



D.-FB (Hg^AF"S + 



K 



(J) 



E*g' 



S 1 



(10) 

where T^' has the rows whose indexes n £ Afj composed 



M 

of zero entries. Consequently, we can write 

L 



El*. 



(n,m) 



o. 



(ii) 



and this holds Vss G C Lxl , regardless of the size of h : 
according to (01i and (d). The interference signal coming from 
ith SBS is aligned at the jth MUE, and confined into the 
same constant sized subset of subcarriers given by Af\Afj, 
V« € [1,A"]. As a consequence, the desired |y interference 

'Let Vi and V2 be two vector spaces of dimension M. We define Vi = V2 
if and only if £ C M , x S Vi -H- X e V2. 



free dimensions at the jth MUE can be obliviously extracted 
by processing the received signal in (j2) with Dj, as in the 
classic OFDMA receiver processing, to finally obtain 



yC« = DjBF (Hg^AF-S 



(12) 



where the cross-tier interference coming from the second tier 
has been completely canceled. At this stage, we can define the 
spectral efficiency for the jth MUE as 



J#> = - 
p N 



1 



N 



L 



]Tlog 2 (l + SINR 



(p,C 



(13) 



with 



SINR 
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(p,<) 



DjFBHpp 



AF 
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(14) 



signal to interference plus noise ratio (SINR) of its ith received 
symbol. We remark that the choice of Dj depends uniquely 
on the resource allocation performed at the MBS. As a 
consequence, the degrees of freedom of the primary OFDMA 

M 

transmission and its overall spectral efficiency R p = 

are preserved, regardless of the transmit power at the ith SBS. 

Switching the focus on the second tier, we have shown 
that the legacy system's characteristics, such as the OFDMA 
receiver processing and the redundancy introduced by the 
MBS to combat ISI and IBI, provide a constant number of 
transmit opportunities for the SBSs. Each of the K SBSs can 
potentially exploit up to L degrees of freedom, MK £ N, 

(i) 

thus the maximum size of is 1 x L. Nevertheless, the 
multi-user interference generated by concurrent transmis sions 
in the second tier may strongly limit the achievable spectral 
efficiency of the secondary system. In the following section 
a strategy to deal with this co-tier interference is introduced. 
The overall performance of the second tier will be discussed 
in Sec. EH 

B. Co-tier interference mitigation 

The CIA scheme presented in Sec. IIII-AI guarantees up to L 
transmit dimensions per SBS. The interference alignment and 
consequent nulling can be obtained regardless of K, number 
of SBSs. This remarkable achievement shows the potential 
of CIA when perfect CSI w.r.t. the cross-tier interference 
link is available in the second tier. Nevertheless, this imposes 
hard constraints for a practical implementation of this scheme. 
In realistic scenarios, a channel estimation is valid only 
throughout the duration of the coherence time of the channel, 
which is finite. As a consequence, fast and preferably one- 
shot strategies to mitigate the co-tier interference are needed, 
and approaches relying on infinite channel extensions are not 
implementable l28l . Additionally, since the SUEs are standard 
OFDM receivers, no further decoding for subspace decompo- 
sition to realize the IA can be adopted. Thus, a fundamental re- 
quirement to implement standard distributed IA schemes rely- 
ing on iterative schemes between transmitter and receiver [1291 
is not met. The distributed approach relying only on transmitter 



processing for downlink multi-cell scenarios proposed in [1301 
cannot be adopted as well. Despite the promising achievable 
spectral efficiency, this approach is hardly applicable in our 
scenario, since it is DPC-based, thus affected by practical 
implementability issues. As assumed in Sec. [TTJ each SBS 
disposes of only one antenna, hence, due to dimensionality 
issues, i.e., N » L, no coordinated fj\ or distributed 
beamforming ll30l can be performed efficiently. Finally, as 
discussed in Sec. Q] due to the unplanned SBSs' deployment, 
no bi-directional signaling can be guaranteed in the second 
tier, and the co-tier interference problem must be addressed 
by means of a self-organizing technique implementable by the 
SBSs in an autonomous manner. Accordingly, in this section 
we seek for a linear outer precoder to be adopted by the 
SBSs to provide the desired spectral efficiency enhancements 
for the considered two-tiered network, and a novel distributed 
interference management scheme is proposed. 

We note that, the co-tier interference in the second tier is 
completely unrelated to the cross-tier interference generated 
by the MBS towards the SUEs. Regardless of the number of 
active SBSs, the latter will always impact the performance of 
the second tier and does not represent a parameter that can 
be appropriately tuned by means of a mechanism at the SBSs. 
Consequently, in this section the equations will not include the 
cross-tier interference coming from the first tier. We remark 
that this simplification is made to simplify the equations in 
the algorithm derivation and does not imply the assumption 
of absence of cross-tier interference from the MBS to SUEs. 
We start by plugging the previously derived CIA precoder into 
0. We focus on the fcth SUE and write 



y s (fe) 



FB ( H (M0 E (*) s (fe) 



H s ^E«s« + n s W ) 

i— l,i^k 



Now, let 



= FBTT ' ' K ' = [t s ( f 

(16) 

be the equivalent representation of the channel between the 
jth SBS and the fcth SUE, Vj e [1, K]. Note that, F is unitary 
hence n s = FBn s W - CAf(0, <r 2 I N ). After the DFT, the 
fcth SUE disposes of N received symbols, i.e., N different 
linear combinations of the L « N input symbols transmitted 
by the fcth SBS, corrupted by the interference coming from 
the remaining K — 1 SBSs and by the thermal noise. As 
a consequence, the equivalent CIA channel representation 
provides a significant receive diversity effect to the second tier 
transmission. Interestingly, the SBSs may exploit this inherent 
feature of the system to induce a power gain at each SUE i3Tl . 
with no need for cooperation or coordinated beamforming 
strategies. Consider the ith received symbol at fcth SUE, its 
SINR is defined as 



SINR 



(M) 



(k,k)H, ( Ik) (fcV 



(fe) u (fc,fc) 
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Moreover, we let R s = R^ k ' be the spectral efficiency of 



the second tier, where 



fc=l 



1 



N + L 
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I>g 2 ( 



1 + SINR 



(fc) 

(s,i) 



(18) 



is the spectral efficiency of the link between the fcth SBS/SUE 
pair, logarithmic function of SiNR|^. Diversity and power 
gains directly impact the SINR at the receiver. Therefore, the 
input signal subspace dimension at the SBSs, affecting the 
dimensionality of the system, has a fundamental role in the 
performance of the second tier. 

No communication is established between the SBSs, hence 
no cooperation can be realized. However, an implicit coor- 
dination mechanism could be adopted to aim at an overall 
network spectral efficiency enhancement. In particular, we can 
design a transmit strategy that constrains the input symbol 
subspace to belong to C lx8 , with 9 £ [1,L] natural number. 
Accordingly, the dimensionality of the equivalent channel 
seen by the fcth SBS may adaptively change depending on 
the number of neighboring SUE/SBS pairs, to improve the 
receive diversity, thus the SINR per received symbol. Let 
@(fc) g C Lxe be an outer precoder such that s ( fc ) = ©( fc ) Us (fc) 

and Z (fc ) = E( fe )0 (fe) £ C Lxe , then © can be rewritten as 



z w u w ; 



(19) 



where ~ CAf(0, d(p). "i,-.. tPf$)) is a #-sized input 

symbol vector at the fcth SBS. 

At this stage, each SBS has two degrees of freedom to 
design &^ k \ i.e., the choice of a suitable signal subspace 
structure and its dimension 9. We first focus on the former 
and assume that 9 is known at each SBS. We remark that, the 
eigenvalue and eigenvector distribution of a finite dimension 
Toeplitz matrix is currently not known, and the same holds 
true for its kernel structure, e.g. ker(Tsp Thus, neither 
deterministic nor stochastic information about the interference 
generated to the fcth SUE by the neighboring non-serving SBSs 
is available. On the other hand, by looking at ( fTTI i. we see that 
the signal transmitted by each SBS contributes to SINR?' ^ 
either at the numerator or at the denominator. Consequently, 
only two possible strategies can be identified to increase its , 
i.e., the fcth SBS contribution to R s , as follows. 

1) CIA A: The first approach, hereafter denoted as CIA 
A, is an aggressive strategy adopted by the fcth SBS aim- 
ing at the maximization of (fT8l , without considering the 
impact on the denominator of $1% experienced by the 
SINR at the non-served SUEs. The scenario reduces to a 
point-to-point link connecting the fcth SBS/SUE pair dis- 
turbed by both the interference generated by the non-serving 
SBSs and AWGN. The interference generated by the non- 
serving SBSs to the fcth SUE cannot be predicted by the 
fcth SBS, thus it is ignored and only the CSI related to 



(k,k) 



is needed to perform the input subspace selection. 



Let Tsf'^ = JJ^' A^'V^' be the singular value decom- 
position (SVD) of the equivalent channel connecting the fcth 



r(fc) 



SBS/SUE pair, with U^' ; = [u^ ; x | . . . |u^] £ 



(fc) 
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unitary matrices, and with 
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where \I )S£\ are the non-negative singular values of T^'^ 



such that \/ ' 



> 



SBS can approximate (fT~8t as a sum of decreasing positive 
terms and write 



r^ = 



i 



L 

N + L ^ 

l — l 



(fc) 



log 2 (1 + -^). 



(21) 



A this stage, we can define e( fc ) = [v^J . . . |v^ e ] £ C Lxe , 
with 9 G [l,i], as the outer precoder that aligns the input 

(k k) 

signal to the 9 strongest eigenmodes of T ss 1 , i.e., the most 
efficient subspace of span(E( fc )) for the direct link spectral 
efficiency maximization. Then, (|2TT > can be rewritten as 



(22) 



where the dependency of the spectral efficiency on 9 has 
been specified for clarity. Note that, in (ETt and (l22l i. a 
uniform power allocation at the fcth SBS has been assumed 
for simplicity in the representation, with p^f = 1, Vi £ [1, L]. 
This does not reduce the generality of the approach. In fact, for 
a given power budget, stronger eigenmodes always result in 
a more efficient transmission, regardless of the power loading 
strategy OP . 

2) CIA B: The second approach, hereafter denoted as 
CIA B, is a conservative strategy aiming at the reduction 
of fcth SBS' contribution to the denominator of SINRr!,, 

(s,t)' 

Vj € [l 7 K] \ fc. In this case, the scenario reduces to a 
point-to-multi-point link between the fcth SBS and its K — 1 
non-served SUEs, whose equivalent channel representation can 
be expressed as 



T (fc,[fc]) _ r T (fc,l)T 

-■-ss L-"-ss i 

_ r t (fc,[fc]) 

— L l ss,l 



rp(fe,fe-l)T rp(fc,fc+l)T rp(fc,_fS")TlT 
' SS ) *~ SS ) ' ■ ' 5 SS J 

.. | t (kfd] eC N(K-l)xL^ (23) 



The impact of the jth SBSs' transmission on (fTTI i. Vj 7^ fc, is 
not known at the fcth SBS. Thus, without loss of generality, 
the latter can safely assume that 



SS,2 ss,i 

, (m,j)H, (m,j) 
L ss,i l ss,i 



= 1, Vj £[l,K]\k, 
= 0, Vme[l,K\\{j,k} 



(24) 



and compute an approximation of (fTTI i accordingly. Note that, 
in d24l i. the first approximation is related to the direct link 
between the jth SBS/SUE pair, and the second to the co-tier 
interference generated by the jth SBS towards its non-served 
SUEs. Consequently, the fcth SBS derives R s , approximation 
of R s = X)i=i-^s . overall spectral efficiency of the second 
tier, as 



Rs = 



1 



iV- 



L 
i=l 



log 2 



1 



(fc,[fc])H (fc,[fc]) 
ss,i SS,2 



(25) 



where, as before, a uniform power allocation at the SBSs is 
assumed. Let g T = (tjf > H t£f \ . . . , t£f ^tjf ») be 
the vector containing the power values associated to the L 
columns of Tjf . Now let g T € [1, L] be the 0-sized vector 
containing the indices of the 9 smallest elements of gT, and 
be the vector of the canonical basis with its ith entry equal to 
1. At this stage, we can define 0W = [e g e • • • , |, e g e ^] 

(k \k]) 

as the outer precoder that selects the columns of Ts S that 
minimize the co-tier interference generated by the fcth SBS 
towards its non-served SUEs. Thus, the input signal at the fcth 
SBS is aligned to the most efficient subspace of span(E' fc ') 
for co-tier interference mitigation, and the overall spectral 
efficiency of the second tier in d25l l can be rewritten as 

= ^E lQ g 2 !+ 2 (fc ,W)H t ( fc ,W) V 

(26) 

The choice of 6 is the second degree of freedom available 
at the fcth SBS to design ®^ k \ As previously seen, 9 has a 
direct impact on the diversity effect provided by the equivalent 
channel matrices. Intuitively, we expect that a bigger K, 
number of SBS/SUE pairs, will yield a smaller value for 
9 to maximize the spectral efficiency of the fcth SBS/SUE 
pair, and vice versa. Consequently, from now on we will 
refer to 9(K) to explicitly show this dependency. Due to the 
self-organizing nature of the second tier, and to the afore- 
mentioned lack of knowledge on the eigenvalues distribution 
of finite dimension Toeplitz matrices and respective kernels, 
no analytic optimization of the parameter can be performed. 
A numerical approach is the only viable way to identify a 
suitable spectral efficiency maximizing 9(K) at the fcth SBS. 
Assuming a given model for the cross- and co-tier channels, 
e.g., the channel models described in Sec. [II] each SBS can 
find a numerical solution by means of offline Monte Carlo 
simulations, iterating the following algorithm until statistical 
relevance of the result is reached. 



Algorithm 1 Optimal 9{K) 

Require: Set a value for K and select an approach between 
CIA A and CIA B 
l: for 9 in [1,L\ do 
2: Compute R s {9) 
3: end for 

4: return 6 (K) = arg max Rg (9) 

e 



The outcome of this algorithm is a map adoptable by 
the SBSs to realize the aforementioned implicit coordination 
mechanism as follows. This map hinges on the channel model 
peculiar to the surrounding operative environment and can 
be computed offline as a self-optimizing operation to be 
performed once, before the transmit operations. No online 
adjustment to the map is required after the self-optimization, 
hence no particular timing constraints are imposed on the 
SBSs for this process. As a design policy, each SBS assumes 
that the number of SUEs inside its coverage area, corre- 
sponds to an equal number of potential neighboring interferers, 



i.e., other SBSs serving the detected SUEs, that is K — 1. 
Note that, in a TDD scenario, the number of surrounding 
SUEs is given by the number of detected sounding reference 
signals |fl9l provided by each SUE to its serving SBS for 
channel estimation purposes. This information is used during 
the transmit procedures to identify the best value for 9(K) 
instantaneously, by means of the offline-computed map. As a 
consequence, the CIA cascaded precoder can be immediately 
derived, according to the chosen one-shot co-tier interference 
management strategy. The last step before engaging in the 
transmission is the choice of the optimal precoder realization 
and power loading strategy at the fcth SBS, in the sense of 
spectral efficiency maximization. 

IV. Optimal precoder 

As seen in Sec. IIII-A1 CIA preserves the spectral efficiency 
of the primary OFDMA transmission. On the other hand, the 
spectral efficiency of the self-organizing second tier highly 
depends on the realization of the precoder Z' fe ' at each 
SBS. Accordingly, each SBS must self-optimize the spectral 
efficiency of its link to the served SUE, while complying with 
the adopted interference management strategy, i.e., CIA A or 
B. In the following, we will focus on the fcth SBS/SUE pair. 
We start from a definition. 

Definition 1 (Semi-unitary precoder). A precoder 
W G qNxm - s semi-unitary if and only if 
rank (W) = min{N, M} and all its non-zero eigenvalues 
are equal to 1, thus WW" = I N or W H W = I M . 

As a consequence, the following holds. 

Proposition 1 (Product of semi-unitary precoders). The prod- 
uct of K semi-unitary precoders is a semi-unitary precoder. 

Proof: See Appendix IA-AI ■ 
The following result provides the optimal linear precoder 
based strategy to be adopted by any transmitter that aims at 
maximizing the spectral efficiency of its transmission towards 
a secondary receiver, while fulfilling a feasible interference 
cancellation constraint w.r.t. the interference link towards a 
primary receiver. 

Proposition 2 (Optimal interference cancellation precoder). 

Consider an interference channel with a primary and a 
cognitive secondary transmitter/receiver pair, i.e, TX1/RX1 
and TX2/RX2 respectively, characterized by the following 
equations 

yi = Hnxi + H 2 ix 2 + ni 
y 2 = H 22 x 2 + H12X1 + n 2 , 

with yi N -sized received vectors, Hjj G C A,xM channel 
matrices with N < M, n, ~ CAf(0, a 2 I N ) AWGN vector 
and x,; = (xj j, . . . , x^.a/) 7 " £ C A/Xl transmit vectors. When 
perfect CSI w.r.t. H21 is available at TX2, the interference 
towards RX1 can be canceled by means of a linear null- 
space precoder. If also perfect CSI w.r.t. H22 is available, a 
semi-unitary precoder is optimal in the sense of the spectral 
efficiency of the secondary link under the interference cancel- 
lation constraint. 



Proof: See Appendix IA-BI ■ 
Note that, Proposition [2] holds true for any configuration of 
the interference channel, as long as the system is characterized 
by the equations provided in the hypothesis. In particular, 
the result is independent from parameters such as bandwidth, 
number of antennas, number of subcarriers and so on. Conse- 
quently, we can state the following result. 

Corollary 1 (Optimal CIA precoder). Consider a two-tiered 
network where a licensee OFDMA base station coexists with 
several non-cooperative single antenna opportunistic base 
stations adopting CIA. The cascaded CIA precoder Z' fe ' is 
optimal, in the sense of maximum link spectral efficiency 
for the kth SBS/SUE pair, regardless of the chosen co-tier 
interference mitigation approach. 

Proof: See Appendix IA-CI ■ 

V. Spectral efficiency computation 

At this stage, we dispose of all the necessary tools to derive 
the spectral efficiency of the two tiers. We recall that, in 
Sec. Illl-Bl the cross-tier interference generated by the MBS 
towards the SUEs has been omitted for simplicity from the 
equations describing CIA. Even though not necessary at the 
fcth SBS to derive &^ k \ this interference may strongly limit 
the achievable spectral efficiency at the fcth SUE. Accord- 
ingly, hereafter the cross-tier interference generated by the 
MBS will be taken into account in the performance evalu- 
ation of the considered two-tiered network. We remark that, 
macro-cell and small-cell coverage areas have very different 
size, thus the distance between the MBS and the SUEs served 
by the active SBSs hinges on the second tier deployment and 
varies depending on the considered network layout. In order to 
capture this crucial parameter, we define an interference factor 
a G [0, 1] to scale the cross-tier interference generated by the 
MBS towards the fcth SUE. In particular, a ~ 1 models a 
scenario where the active SBSs are operating nearby the MBS, 
whereas if the second tier is deployed very far the MBS we 
have a ~ 0. Moreover, for the sake of compactness of the 
notation, we let 
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be the equivalent channel representation of the link connecting 
the fcth SBS to the jth MUE and fcth SUE, respectively. The 
spectral efficiency for perfect and imperfect CSI is computed 
as follows. 

A. Perfect CSI 

We start by noting that for perfect CSI at the SBSs, the 
spectral efficiency at the jth MUE is given by ( fl3l ). Therefore, 
we can switch our focus to the spectral efficiency at the fcth 
SUE. Let 



'(s,i) 



a Pp,i 



FBHj^AF" 1 



(29) 



be the interference plus noise component of the ith received 

2 

symbol at the fcth SUE, with op P) ,- m(1,l;) 



FBHfi. AP" 



representing the cross-tier interference generated by the MBS 
Then, ( fTTI i can be redefined as 
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(30) 



and the spectral efficiency at the fcth SUE can be computed 
by plugging (|30l into ( [LSl l. 

B. Imperfect CSI 

In realistic implementations of wireless communications 
systems, the transmitter only disposes of noisy channel estima- 
tions, i.e., imperfect CSI. The design of a channel estimation 
procedure is out of the scope of this work, hence we assume a 
classic training/transmission scheme as in 0321 for simplicity. 
We consider a block fading channel model characterized by 
a coherence time T. Thus, each transmitter must perform the 
necessary channel estimations with periodicity T, in both tiers. 
We denote as r < T the time spent estimating the channel. 
The available time for transmission at each SBS, until the next 
channel estimation is necessary, is then T — r. Accordingly, 
a longer t yields better channel estimations, but reduces the 
available time for transmission. Typically, a channel estimation 
can be represented as 11321 

where h is the channel vector, p is the transmit power and 
n ~ CN(Q, <7^I( i+1 )) is the AWGN at the devices' antennas. 
We assume that each transmitter estimates h by evaluating the 
observation r, e.g., by means of a minimum mean-square error 
(MMSE) approach, to obtain 

h = h + h, 

with h desired channel estimation and h independent error. 
Note that, in order to derive Ew and fulfill the cross-tier 
interference constraint in (|8} at the fcth SBS, a perfect channel 
is required, V? G [1,M\. If perfect CSI 



estimation of hsp 



is not available, T sp ' ^ and the SBSs generate cross-tier 
interference towards the MUEs. Consequently, the SINR of 
ith received symbol at the jth MUE reads 
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As seen in Sec. ITlTBl the fcth SBS adopting CIA A or CIA B 
needs CSI w.r.t. the links towards the served SUE or neigh- 
boring SUEs respectively. We note that, the SINR of the jth 
received symbol at the fcth SUEs is always computed by ( f30b . 
Nevertheless, imperfect CSI may decrease the effectiveness of 
the outer precoder 0^ fe ' and yield higher co-tier interference, 
i.e., the term T^^d^\... t p^)^ in » 
This in general worsens the SINR per received symbol at the 
SUEs, resulting in spectral efficiency losses. Additionally, we 
know from 11321 that the time and resources spent for channel 



estimation have an impact on the effective SINR experienced 
at each receiver. If training and data symbols carry the same 
average power, we can define SINR/^x, effective SINR value 
of the ith symbol at the jth receiver, as 
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Therefore, we can compute and R\, spectral efficiency of 
first and second tier respectively, for imperfect CSI, and obtain 
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VI. Numerical analysis 

In this section we focus on the achievable spectral efficiency 
of the proposed CIA scheme, for several configurations of 
the studied two-tiered network. Throughout the analysis, an 
interference factor a = 1 is assumed, unless otherwise stated. 
Extensive Monte Carlo simulations are performed to obtain 
statistically relevant results. No particular channel model is 
adopted in this study, hence we consider frequency-selective 
Rayleigh fading channels with uniform power delay profile, 
as described in Sec. [TT] The study of the performance of 
CIA for extended cellular layouts, characterized by multiple 
macro-cells in the first tier, structured SBSs' positioning in 
the second tier and practical channel models, will be matter of 
our future research. For computational tractability, we assume 
that the OFDMA transmission at the MBS is performed over 
a bandwidth of 1.92 MHz, divided in N = 128 subcarriers, 
with cyclic prefix size of L = I = 32, as in the extended 
mode of the least resource demanding LTE/LTE-A downlink 
configuration |[T9l . First we analyze the performance for 
perfect CSI in the second tier. We compare our results to 
what is achievable by means of an orthogonalization strategy 
such as TDMA, where only one SBS is active at each 
iteration (time slot), considered an appropriate benchmark for 
the following reasons. TDMA is the first traditional bench- 
mark for the performance of interference alignment solutions 
for the interference channel ifPD . In fact, it is a classical 
distributed solution for self-organizing and ad-hoc networks 
ll33l . commonly adopted in many commercial standards and 
applications 11341 . when no cooperation or communication 
can be established between potentially interfering transmit- 
ters. Finally, differently from a frequency division multiple 
access (FDMA) approach, equivalent in terms of achievable 
spectral efficiency, a TDMA approach to address the co-tier 
interference issue in the second tier is compliant with the 
frequency reuse 1 assumption made in Sec. [TT] As a second 
step, we investigate the robustness of CIA when dealing with 
channel estimation errors, i.e., imperfect CSI. Afterwards, 
we complete our study by analyzing the percent increase 
in achievable spectral efficiency that the proposed approach 



could yield w.r.t. the legacy single tier based network deploy- 
ment. Accordingly, we compare the spectral efficiency of a 
two-tiered network composed of an OFDMA MBS underlaid 
with K self-organizing SBSs adopting CIA, with the perfor- 
mance of a standalone legacy OFDMA MBS, for imperfect 
CSI and different values of a. 

As a preliminary study, we identify the optimal 9(K), for 
both CIA A and CIA B, iterating the algorithm described in 
Sec. IIII-BI We aim at finding the optimal input signal subspace 
dimension at the SBSs such that the second tier does not suffer 
from co-tier interference limitation. The considered thermal 
noise at each SUE is such that 



log 



' (fc,fc)H, (fc.fc) ' 
^ss.i t ss,i 



10 



30dB, (35) 



Vi G [l,N],k G [l,K]. We let K G {4,6,8,16} and depict 
the performance for CIA A and CIA B in Fig. [2] and Fig. [3] 
respectively. For CIA A, a clear dependency of the optimal 
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Figure 2. Spectral efficiency of the second tier for CIA A as the dimension 
of the input signal subspace changes, for K £ {4, 6, 8, 16} SBSs. N = 128, 
L = 32 and bandwidth of 1.92 Mhz. 
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Figure 3. Spectral efficiency of the second tier for CIA B as the dimension 
of the input signal subspace changes, for K S {4, 6, 8, 16} SBSs. N = 128, 
L = 32 and bandwidth of 1.92 Mhz. 



input signal subspace dimension on the number of active SBSs 
is shown, further motivating the intuition given in Sec. IIII-BI 
i.e., the larger K the smaller the optimal 0(K). Intuitively, 
we would expect that the co-tier interference increases with 
the number of active users, regardless of the chosen approach. 
Conversely, the achievable spectral efficiency in case of op- 
timal 9(K) increases with K thanks to an effective co-tier 
interference mitigation, and a consistent robustness against 
the cross-tier interference generated by the MBS. This is not 
verified for CIA B, where the performance of the second tier 
is highly interference limited and the optimal 9(K) is always 
equal to L, independently of K. As a result, CIA B is not 
sufficient to mitigate the co-tier interference in the second tier, 
i.e., the higher K the lower the achievable spectral efficiency. 
Therefore, an adequate input signal subspace reduction at the 
fcth SBS, followed by a selfish maximization of the spectral 
efficiency of the link towards the served SUE (CIA A), 
provides a higher receive diversity resulting in a significant 
power gain at the fcth SUE. 

Now we consider the previously obtained optimal 9(K) 



and let SNR 



[—10,30] dB. We compute the achiev- 
able spectral efficiency for the two proposed methods for 
K e {4, 8, 16}, in Fig. gj Fig. and Fig. respectively. 
Significant SNR gains brought by CIA A over CIA B 
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Figure 4. Spectral efficiency of the second tier as the SNR changes, K = 4 
SBSs, N = 128, L = 32 and bandwidth of 1.92 Mhz. 



are evident for each configuration, confirming the previous 
findings. In particular, the larger K the higher the experienced 
SNR gain. As previously stated, we provide a comparison 
with a commonly implemented distributed TDMA approach, 
where only one SBS is active at each iteration (time slot). We 
remark that, to guarantee a fair comparison, the active SBS 
in the TDMA scheme adopts an optimal water-filling power 
loading strategy PP . Interestingly, both proposed methods 
outperform the TDMA approach in the considered SNR range. 
Furthermore, if we focus on the best performer out of the 
proposed strategies, i.e., CIA A, we observe remarkable SNR 
gains up to 20 dB for K = 4 and 30 dB for K = 16 w.r.t. 
TDMA. We note that, an SBS adopting CIA A requires CSI 
w.r.t. a lower number of channels, i.e., the direct link towards 



3 
b 



-©-CIA A 
-B-CIAB 
-A- TDMA 





































































































-10 



10 

SNR [dB] 



15 



20 



25 



30 



Figure 5. Spectral efficiency of the second tier as the SNR changes, K ■ 
SBSs, N = 128, L = 32 and bandwidth of 1.92 Mhz. 
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Figure 6. Spectral efficiency of the second tier as the SNR changes, K ■ 
SBSs, N = 128, L = 32 and bandwidth of 1.92 Mhz. 



16 



its served SUE, whereas for CIA B the CSI related to all the 
links towards the K SUEs inside its coverage area are needed. 
Thus, CIA A has the same CSI requirements as TDMA and is 
not affected by scalability issues as K increases. Additionally, 
CIA A is more robust than CIA B to the cross-tier interference 
generated by the MBS. In fact, it yields an always increasing 
achievable spectral efficiency for the considered values of K 
and SNR range, hence is a preferable choice in the sense of 
the overall self-organizing second tier performance. For these 
reasons, in the remainder of the section, we will consider CIA 
A as the selected approach to implement CIA. 

Now we compute the performance of CIA when perfect 
CSI is not available in the second tier as discussed in 
Sec. lV-Bl and evaluate the impact of an imperfectly built Z' fe ' 
precoder on the overall network performance as the ratio = 

changes. Let r) p = -jf- and rj s = — - be two parameters that 



measure the percentage of the achievable spectral efficiency 
for perfect CSI that is achievable when only imperfect CSI is 
available, for the first and second tier respectively. Consider a 



first tier with M = 4 MUEs and a second tier composed of 
K = 8 SBS/SUE pairs. In Fig. [7] r] a and r\ v are computed as 
different ^= proportions are chosen, for SNR e {0, 10, 20} dB. 
We note that, r\ a can assume values very close to 1 and 
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Figure 7. Ratio between the achievable spectral efficiency of the SBSs and 
MBS for imperfect CSIT and perfect CSIT in the second tier, K = 8 SBSs, 
SNR = {0, 10, 20} dB, N = 128, L = 32 and bandwidth of 1.92 Mhz. 

is inversely proportional to In particular, when = is 
too high, the time spent to acquire the CSI at the SBSs is 
such that the experienced SINR gains are not sufficient to 
compensate the loss induced by the lack of time available for 
the transmission. In other words, the pre-log factor in ( |34] 
is dominant and ?y s scales linearly with Remarkably, this 
behavior is independent from the SNR value at the receiver, 
showing the robustness of the proposed co-tier interference 
management mechanism to channel estimation errors. 

Furthermore, we recall that each SBS makes use of only 
the CSI related to the direct link towards its served SUE to 
compute the CIA A precoder. Thus, the spectral efficiency loss 
for imperfect CSI w.r.t. the perfect CSI case, measured by r] s , 
is not due to additional co-tier interference generated towards 
the non-served SUEs, but only to a less effective power 
allocation w.r.t. the direct link connecting each SBS/SUE pair. 
As a consequence, a larger number of active SBSs, i.e. K, 
would not yield different values for r) s . This demonstrates 
the scalability of the proposed solution. Switching our focus 
to r\ v we clearly see a constructive impact of a longer r 
on the effectiveness of the cross-tier interference alignment 
technique, thus on the spectral efficiency of the first tier. In 
particular, differently from the previous case, the pre-log factor 
in ( f33l > becomes dominant (r) p scales linearly with =) only 
for y > 0.12. In fact, by estimating the channels during the 
optimal y portion of the coherence time, i.e., ^ = 0.12, 
regardless of the power of the noise affecting the estimations, 
each SBS can compute a more precise precoder ~E( k \ inducing 
a consequent power gain at the MUEs. We note that, in 
general, the cross-tier interference alignment strategy is not 
as robust as the co-tier interference management mechanism 
against imperfect CSI. For very low SNR values, i.e., dB, 
the first tier's loss is around 36% of its achievable spectral 
efficiency for perfect CSI, whereas for medium to high SNR, 



i.e., 20 dB, the loss can be reduced to 21%. 

We keep focusing on the first tier and analyze the impact 
of the cross-tier interference generated by the second tier 
as the number of active SBSs increases. In Fig. [8] r\ v is 
computed for M = 4 MUEs and K e {4, 8, 16} SBSs. We 
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Figure 8. Ratio between the achievable spectral efficiency of the MBS for 
imperfect CSIT and perfect CSIT in the second tier, K = {4, 8, 16} SBSs, 
SNR = 10 dB, N = 128, L = 32 and bandwidth of 1.92 MHz. 

note that, to achieve the target average spectral efficiency per 
macro-cell in LTE-A, ranging between 2.4 and 3.7 bit/s/Hz 
11351 . a target average SNR ranging between 9 and 11 dB is 
required, for practical modulation and coding schemes ll36l . 
Accordingly, in this analysis we assume SNR= 10 dB, i.e., a 
likely occurring value in future LTE-A networks to be able to 
meet the target performance. As could be intuitively expected, 
a direct proportionality of the optimal ^ and K is evident, e.g., 
the optimal ^= = 0.16 for K = 16 is higher than the optimal 
Y for K = {4, 8}. Furthermore, the larger K the higher the 
loss experienced by the first tier, due to the superior cross- 
tier interference generated by the second tier. In particular, the 
spectral efficiency loss when K = 16 is around 15% more than 
what is obtained for K = 4. These results confirm our previous 
findings. The sensitivity of CIA to channel estimation errors in 
terms of first tier's loss is confirmed. However, an optimal = 
can be found even if the number of SBSs increases, improving 
the effectiveness of the cross-tier interference alignment. 

As a final step, we study the performance of the two-tiered 
network, to evaluate the advantages, if any, brought by the 
proposed technique. We consider as a reference performance 
the achievable spectral efficiency of a standalone OFDMA 
MBS serving M = 4 MUEs, by means of an optimal power 
allocation strategy given by a classic water-filling algorithm 
iTJn . The second tier is composed of K e {4, 16} SBS/SUE 
pairs, and given the previous results, we assume ^ = 0.12. 
For clarity, we compute the percent increase in achievable 
spectral efficiency brought to the single standalone MBS 
(reference performance) by the co-channel deployment of 
a second tier of self-organizing SBSs adopting CIA. Note 
that, for completeness, the achievable percent increase in 
case of TDMA approach in the second tier is computed as 
well. As can be seen in Fig. |9j a second tier adopting CIA 



provides significant additional spectral efficiency to the legacy 
single tier performance at any SNR regime. Remarkably, 



t£ 250 



\ 










-B-K = 4, CIA, a = 1 
O K = 4, TDMA, a = 1 

-A-K= 16, CIA, a = 1 
V K = 16, TDMA, a = 1 


















- 
















- 
















v W 1 


f « 


1 1 


1 o" { 

i m 5 


> — i\ 

i g 



-10 



5 10 15 
SNR [dB] 



20 



25 



30 



Figure 9. Percent increase in spectral efficiency w.r.t. the OFDMA-based 
single tier case. K e {4, 16}, N = 128, L = 32 and bandwidth of 
1.92 MHz. Full cross-tier interference from the MBS to the SUEs. 

CIA outperforms the TDMA approach for both values of 
K. Interestingly, the lower the SNR the larger the advantage 
of CIA w.r.t. TDMA, showing the effectiveness of CIA for 
practically relevant SNR values. We note that, at very high 
SNR an increase in the number of SBSs from K = 4 to 
K = 16 does not yield a significant advantage due to the 
cross-tier interference coming from the MBS. Conversely, for 
SNR= dB, increasing the number of SBSs from K = 4 
to K = 16 doubles the percent increase (from 45% to 90%), 
whereas for SNR= 10 dB, the percent increase goes from 27% 
to 42% (more than 50% of relative increase). Similar insights 
can be drawn from Fig. [10] where the analysis is repeated for 
a = 0, i.e., no cross-tier interference generated by the MBS 
towards the SUEs. In particular, for SNR= dB, increasing 
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Figure 10. Percent increase in spectral efficiency w.r.t. the OFDMA-based 
single tier case. K e {4, 16}, N = 128, L = 32 and bandwidth of 
1.92 MHz. No cross-tier interference from the MBS to the SUEs. 

the number of SBSs from K = 4 to K = 16 more than doubles 
the percent increase w.r.t. the single tier approach (from 90% 



to 190%), whereas for SNR= 10 dB, the percent increase goes 
from 60% to 100% (60% of relative increase). On the other 
hand, in this case the deployment of K = 16 provides around 
70% of percent increase for very high SNR, i.e. SNR= 30 dB, 
whereas the result for K = 4 is around 45% (more than 50% 
of relative increase). These results imply that the robustness 
and consistency of CIA is such that the achievable spectral 
efficiency in the second tier compensates the loss experienced 
in the first tier due to the imperfect computation of 7S k \ This 
insight can be drawn Va E [0,1], particularly from very low 
to medium SNR regime. Thus, additional capacity can always 
be added to the network, regardless of the distance between 
the MBS and the SUEs. 

VII. Conclusion 

In this work, we have addressed the problem of the coex- 
istence of multiple cells inside a two-tiered network, where 
a primary oblivious OFDM A MBS and an opportunistic 
self-organizing tier of SBSs perform a non-cooperative down- 
link transmission towards a group of MUEs/SUEs respec- 
tively, with frequency reuse 1. A novel cognitive interference 
alignment (CIA) scheme has been proposed to manage the 
resulting cross- and co-tier interference, yielding spectral 
efficiency enhancements for the overall network. CIA nulls the 
cross-tier interference and preserves the degrees of freedom 
of the legacy OFDMA transmission regardless of the trans- 
mit power at the SBSs. Thus, the presence of the legacy 
interference free dimensions at the MUEs is guaranteed, and 
additional transmit dimensions to each SBS are provided. 
As a second step, the co-tier interference in the secondary 
system is mitigated by means of an input signal subspace 
reduction self-organizing strategy. The optimal precoder that 
maximizes the spectral efficiency of the link connecting 
each SBS to its served SUE is found through a distributed 
one-shot strategy. Our numerical findings show significant 
spectral efficiency improvements with respect to legacy 
TDMA/FDMA approaches as the number of self-organizing 
SBSs increases. The design of the proposed linear cascaded 
precoder only requires that each SBS is aware of the number of 
SUEs inside its coverage area, and disposes of a perfect local 
CSI w.r.t. the link towards the served SUEs and the MUEs 
reached by its transmission. Remarkably, CIA exhibits con- 
sistent robustness against channel estimation errors, yielding 
promising spectral efficiency results. Finally, we evaluate the 
percent increase in spectral efficiency that a two-tiered network 
deployed by means of CIA experiences w.r.t, an OFDMA 
MBS, regardless of the presence of channel estimation errors 
in the second tier. We show that, CIA yields a performance 
enhancement at any SNR regime, despite the non-negligible 
cross-tier interference generated by the MBS towards the 
second tier. This work is the first step towards the charac- 
terization of the performance of a self-organizing two-tiered 
network, where the self-organization is realized at physical 
layer, without requiring signaling or cooperation between the 
transmitters. Accordingly, it is a matter of our future research 
the adaptation of CIA to cellular layouts including multiple 
MBSs, structured SBSs' positioning and practical channel 
models. 



Appendix A 
Proofs 

A. Proof of Proposition [7J 

Proof: Let W = {Wi, . . . , W K } be a set of K 
semi-unitary precoders Wj G C"^^, Vi £ [1>-K"]> 
such that = N i+1 ,Vi G [1, A' — 1], We know that if 
iV* > Mj then WfW, = I Mi , whereas if Mj > 2V* then 
WiWj 1 = Ijvfi- In the following, we will assume iVj > M*. 
Let Q = nf w < e C WixMa ' be the product of the K 
precoders. If we compute the matrix given by Q H Q, we obtain 



Q H Q = 



W| . . . W^WfWiW 2 . 



w 



K 



= w» 



W?I M ,W 2 ...W 



'2^ 



K 



where we recursively used the definition of the semi-unitary 
W, given in Def. [T] Consequently, Q is semi-unitary. Note 
that, if Ni < Mi, QQ H = Ijv k is obtained similarly, demon- 
strating that Q is semi-unitary regardless of the considered 
case, and this ends the proof. ■ 

B. Proof of Proposition \2\ 

Proof: We start by isolating the interference plus noise 
component of the received message at RX2, that performs 
single-user decoding, as £ 2 = H 12 X! + n 2 . Analogously, can 
define S( 2 n, covariance matrix of £ 2 , as 



»(2,£) 



Hi 2 d(px 



,PM/)H? 2 



(36) 



where d(pi t i, . . . ,Pi,m) is a generic input covariance matrix 
at TX1. Note that, rankH 21 = N by construction, thus 
dimkcr(H 21 ) = AI — N and ker(H 21 ) C tz Mx( - m ~ n \ 
Therefore, a linear precoder Z 2 G £, Mx ( M ~ N ) SU ch that 
span(Z 2 ) = ker(H 2 i) can always be found. 

Now, we let u 2 ~ CJ\f(0, d(p2,i, ■ ■ ■ ,P2,(M-N))) be an 
input vector of size AI — N such that x 2 = Z 2 u 2 , 
S2 = Zd(p2,i, • ■ • ,_P2,(a/-at))Z h be the covariance matrix of 
U2 and P 2 = ¥,[xijxf j] be the average transmit power per 
precoded symbol at TX2, Vj G [1 , AI) . Then, the maximum 
achievable spectral efficiency for the secondary link is the 
solution of the following maximization problem 

— log 2 Ijy + S (2 ^ 2 H 22 S 2 H 22 S (2 ^ 2 

H21Z2 = Onx{m-n) (37) 
tr(S 2 ) < MP 2 . 



max 
s 2 

s.t. 



The presence of the constraint H 2 iZ 2 = Onx(m-n) restricts 
the subset of the possible solutions to the kernel of the 
interference channel. Let W be a matrix whose columns 
form an orthonormal basis of span(Z 2 ). Such one W is 
semi-unitary by definition of orthonormal matrix and many 
strategies can be adopted to derive it, e.g. LQ factorization. 
Then, by defining T G C^ M - N)x ^ M - N) as a matrix with 
random entries, we can remove the constraint and write 



wr. 



(38) 



The columns of Z 2 are a generic linear combination of the 
columns of W, thus H21Z2 = Onx(m-N) w iH be satisfied 
by any optimal Z 2 = WT* by construction. Then we can 
write 



S 2 = WTd(p 2 ,i, • . . ,P2,(m-n))T h W h = WS 2 W H (39) 
with S2 = Td(p 2 ,i, ■ ■ ■ ,P2,(M-w))r H , and d37l i becomes 



max 
s 2 



AI 



log 



LiV 



S-^ / ) 2 H 22 WS 2 W H H 2 1 2 S-^ ) 2 



s.t. tr(S 2 ) < AIP2 



(40) 



We further simplify gO}, by letting G = S (2 ^ H 22 W. At this 

stage, we can take its SVD and write G = U g A|V^, with 
U g G C NxN ,V g G C^ / - Ar ) x ( M - Ar ) unitary matrices." More- 
over, A g = [A^,A°] T , where A° = (M - 



(M-N)x2N-M 



and 



A g = d W\s,V> ■ • ■ ' V X (s,(m-n))), with A(g,i) eigenvalues 
of G H G. Therefore, we can write 



1 



max 
s.t. 



AI S2 



Ijv + U g A|V^S 2 V g A|U 
tr(S a ) < MP 2 . 



(41) 



The upper bound for the determinant of a positive definite 
matrix is given by the product of the elements on its main 
diagonal, i.e., |A| < A-hm (Hadamard inequality). Then, 
if we let T = V g , thus S 2 = V g d(p 2 ,i, ■ • ■ ,P2,(m-jv))V^, 
the argument of the determinant in (|4TT > is diagonalized and 
we can write 



M-N 



max 

P2,i 



S.t. 



l0 S2(! +P2,i\g,i)) 

1=1 

I-N 

J2 Vi,i < MP 2 . 



(42) 



Now we can apply a classical water-filling algorithm to find 



P2, 



1 



(43) 



with p, the so-called "water level", determined such that 
J2i M ~ N) p 2 ,i < MP 2 . Now, it is clear that T* = V g , and the 
solution to (|37T > is S 2 = WV g d(p 2 ,i, 
By plugging T* in (|38l , we obtain 



J P2,(M-iV))V g 1 W H . 



WV„ 



(44) 



where W is semi-unitary by construction and V g is unitary 
by definition of SVD. The spectral efficiency maximizing pre- 
coder, under the considered constraints, is then semi-unitar>0. 
In particular, in (l38l . W can be composed by any orthonormal 
set of columns spanning ker(Hx 2 ), whose appropriate linear 
combination to maximize the spectral efficiency will always 
be found by means of a suitable V g , thus W is optimal and 
this ends the proof. ■ 

2 A unitary precoder A £ (^NxN ; s a particular ca se of semi-unitary 
precoder, in fact rank (A) = min{N, N} = N and all its eigenvalues 
are equal to 1 , thus Proposition [T] can be applied. 



C. Proof of corollary Q] 

Proof: Consider ( TToT > and < fT3T >- We are focusing on the 
link from the fcth SBS to the fcth SUE, thus, according to ( [T9j l, 
we can rewrite them as follows 

y« = DjFB (H^AP- 1 ^ + n«) + T^Z^u^ 

yP = FB (h s ^Z«u« + Hg' fc )x p + n«) , 

(45) 

where we omitted the co-tier interference component at the 
fcth SUE, E^i.i^jt H s ( s i,fc) Z«u s (i) , not known at the fcth SBS, 
in compliance with the model described in Sec. [XT] Moreover, 
we isolated the cross-tier interference component coming from 
the fcth SBS to the jth MUE for clarity. This comes without 
loss of generality, given that T^Z^ = 0, Vj e [1,M], 
fc € [1, K], by construction. By looking at d45l l. we recognize 
the interference channel equations provided in the hypothesis 
of Proposition [2] Now we switch our focus on the cascaded 
precoder Z^ = EW© (fe) . Consider CIA A and CIA B as 
described in Sec. IIII-BI In the former, both E( fc ' and are 
semi-unitary by construction, hence so is Z^ fc ' for Proposition 
Q] and Proposition |2] can be applied. In the latter, 0*^ is not 
semi-unitary but, by construction, selects the 8 columns of 
E' fc ) associated to the 9 indexes belonging to M 9 . Then, Z' fc ' 
is composed of orthonormal columns, thus it is semi-unitary 
by definition, and Proposition [2] can be applied to conclude 
the proof. ■ 
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